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In the Claims 

1 . (Currently Amended) A computer implemented replacement selection method for organizing 

data items from two or more input streams comprising the ste p s of: 

assigning a status identifier to each input stream, said identifier reflecting a state 
of an input stream: 

comparing a status identifier of a first input stream with a status identifier of a 
second input stream; 

identifying a data item being processed from one o f the a second input streams 
stream as being a duplicate of a previously processed data item from a first input stream 
based on said assigned status identifier : 

assigning a duplicate status identifier to said second input stream responsive to 
said identified duplicate data item: 

r etaining an indication t ha t the da t a item being p i ocesscd is a duplicate data i t em; 

and 

alterna t ing between s aid in p ut st r eams containing said duplica t e da t a i t em 
switching from said first input stream to said second input stream responsive to 
said assigned duplicate status identifier* wherein the step of switching said input streams 
avoids exhausting one of said input streams when a quantity of said input streams is an 
odd number . 

2. {Currently Amended) The method of claim 1, wherein the indication tha t the data item being 

pr o cessed is a duplicate data item is o ne value of an indicato r having values the status 
identifier has a value corresponding to "empty", "duplicate", "merging" and "done". 

3. (Currently Amended) The method of claim 2, wherein: 

the indicator status identifier is an integer variable; 

the ind i cator status identifier value corresponding to "empty" is the value zero; 
the indicator status identifier value corresponding to "duplicate" is the value one; 
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the indica t or status identifier value corresponding to "merging" is the value two; and 
the in d icatoi status identifier value corresponding to "done" is the value three. 

4. (Currently Amended) The method of claim 3, wherein the step of alternating between said 

input streams containing said duplicate item is responsive to comparisons between the 
values of the integer indica t or status identifier var i able indicator vaJues associated with 
data items being compared. 

5. (Original) The method of claim 1, wherein the method is a replacement selection method 

using a loser- oriented selection tree. 

6. (Currently Amended) A computer-readable data structure representing a selection tree for 

use in a computer- implemented replacement selection method of organizing data items 
from two or more input streams, comprising 
for each node of the selection tree: 

an identifier of one of the input streams, and 

a reference to a data item being processed from that one of the input 
streams; and 

a manager to alterna t e between input streams in respons e to an indica t i o n 
whether the da t a i t em being process e d is a duplicate 

instructions to compare identifiers from a node of a first input stream with a node 
of a second input stream, and in response to said identifiers of said second input stream 
representing a duplicate data item assigning said identifier of said second input stream as 
a duplicate identifier and switching from said first input stream to said second input to 
avoid exiiausting said first input stream . 

7. (Original) The data structure of claim 6, wherein the indication that the data item being 

processed is a duplicate is one value of an indicator having values corresponding to 
"empty", "duplicate", "merging" and "done". 
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8. (Original) The data structure of claim 7, wherein: 

the indicator is an integer variable; 

the indicator value corresponding to "empty" is the value zero, 
the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

9. (Currently Amended) An article for use in a computer implemented replacement 

selection method for organizing data items from two or more input streams comprising: 
a computer- readable signal -bearing medium; 

means in the medium for assigning a status identifier to each input stream, said 
identifier reflecting a state of an input stream: 

means in the medium for comparing a status identifier of a first input stream with 
a status identifier of a second input stream: 

means in the medium for identifying a data item being processed from one of the 
input streams as being a duplicate of a previously processed data item; 

identifying a da t a i t em being processed fiom a second inpu t stream as being a 
du p lica t e o f a pr eviously pr ocessed data item fium a fi r st input st r eam based on said 
assigned status identifier; 

means in the medium for assigning a duplicate status identifier to said second 
input stream responsive to said identified duplicate data item: 

re t aining an indication that the data i t em being pr ocessed is a duplica t e data item, 

and 

alternating be t ween said input streams containing said duplicate data item 
means in the medium for switching from said first input stream to said second 
input stream responsive to said assigned duplicate status identifier, wherein the step of 
switching said input streams avoids exhausting one of said input streams when a quantity 
of said input streams is an odd number . 

4 



PACE 1\M * RCVD AT 4/18/2005 4:09:47 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/1 * DNIS:8729306 * CSID:301 948 7774 ■ DURATION (mm-ss):07-00 



04/18/2005 16:13 FAX 301 94$ 7774 



Lieberman & Brandsdorf er 



@)008 



10. (Original) The article of claim 9, wherein the indication that the data item being processed is 

a duplicate data item is a value of an indicator having values corresponding to "empty", 
"duplicate 11 , "merging" and "done". 

11. (Original) The article of claim 10, wherein the indicator is an integer variable; 

the indicator value corresponding to "empty" is the value zero; 
the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

12. (Currently Amended) The article of claim 1 1 , wherein the means for alte r nating switching is 

responsive to comparisons between the values of the integer variable indicator values 
associated with data items being compared. 

13. (Original) The article of claim 9, wherein the method is a replacement selection method 

using a loser- oriented selection tree. 

14. (Original) The article of claim 9, wherein the medium is selected from the group consisting 

of a recordable data storage medium; and a modulated carrier signal. 
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